Operator monotones, the reduction criterion and the relative entropy. 
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We introduce the theory of operator monotone functions and employ it to derive a new inequality 
relating the quantum relative entropy and the quantum conditional entropy. We present applications 
of this new inequality and in particular we prove a new lower bound on the relative entropy of 
entanglement and other properties of entanglement measures. 
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Recently the entanglement of finite systems has re- 
ceived considerable attention [[ip| when it was realized 
that the theory of majorization [|],[| provides a simple 
mathematical framework in which the theory can be for- 
mulated |2j . In general the well developed theory of ma- 
trix analysis provides many techniques and ideas that 
may be useful for the study of entanglement. How- 
ever, the restriction to finite entanglement, while justified 
from an experimental point of view, places an additional 
constraint on the system which may cloud some of the 
truly fundamental aspects of entanglement. Therefore 
the study of the asymptotic limit, i.e. a situation in 
which large numbers of entangled pairs can be manip- 
ulated simultaneously, is of interest from a fundamental 
point of view. A substantial body of work has been de- 
veloped in recent years, beginning with the case of pure 
entangled states |j| and an extensive study of different 
ways to quantify the amount of entanglement in mixed 
bipartite states. Some interesting examples are the en- 
tanglement of formation |],|7| , the entanglement of distil- 
lation, and the relative entropy of entanglement . 
With the notable exception of the entanglement of forma- 
tion , these entanglement measures are very difficult to 
compute analytically even in the qubit case. Therefore 
it is of great interest to obtain upper and lower bounds 
for them. To further our understanding of entanglement 
and our ability to manipulate it locally, it is of inter- 
est to try to establish connections with other ideas such 
as distinguishability Jl2||9|,[l0[| , and thermodynamical con- 
siderations Jl4|,[l5|]. In these contexts one mathematical 
function emerges as a central quantity, namely the rela- 
tive entropy which is defined as 



S(o-\\p) = tr{a\ogcr — a log p} 



(1) 



It has a number of remarkable properties |8| ]l2|jl3| , |l6| and 
is closely related to the problem of the quantification of 
entanglement [|- 



11 



the distinguishability of quantum 
states |^fo| and to thermodynamical ideas (see for ex- 
ample [ 17[). Any new inequality relating the relative en- 
tropy to other entropic quantities is therefore expected 
to lead to potentially important new insights into any of 
these topics and is potentially an important contribution. 
In general one would attempt to formulate inequalities 



that are valid for any density operator. For the study 
of entanglement, however, a particular special type of 
inequality would be of great interest. These are inequali- 
ties that are only valid when at least some of the density 
operators that are involved are non-distillable or sepa- 
rable, but may be violated for distillable states. These 
inequalities naturally lead to sufficient criteria for the dis- 
tillability of states and they are, as we will demonstrate 
here, very useful for example in the study of entangle- 
ment measures. 

In this paper we combine the ideas of positive maps 
|fjl| , f22f with the concept of operator monotones which 
has been developed originally in matrix analysis Q to 
derive such a new inequality relating the relative entropy 
and the entropy. We present some lemmas and corollar- 
ies to this inequality to demonstrate its usefulness. In 
particular we derive a new lower bound on the relative 
entropy of entanglement and a much simplified proof that 
for pure states the relative entropy of entanglement co- 
incides with the entropy of entanglement. 

Let us briefly introduce the idea of operator monotone 
function as this is a concept which is not very familiar to 
quantum information theory. Much more material can 
be found for example in First we begin with 

Definition 1 Given two operators A and B, we say that 
A > B if the operator A — B is a non-negative operator, 
i.e. A> B if for all \ip) we have {ip\A - B\ip) > 0. 

This definition allows us to compare operators and in 
particular we are now able to introduce the idea of oper- 
ator monotones. Given a real valued function / : M — * K 
we canonically extend it to a function on Hermitean op- 
erators ||]. Then we make the following 

Definition 2 A function f is called operator mono- 
tone, if for all pairs of Hermitean operators satisfying 
A>B we have f(A) > f(B). 

It should be noted that ordinary monotonicity of a func- 
tion and operator monotonicity are two entirely different 



concepts. An example is the function f(x) 



on the 



interval [0, oo], which is not an operator monotone func- 
tion although it is clearly a monotone function in the 
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ordinary sense j4|]! In physics, and in particular in ther- 
modynamics and the theory of entanglement the entropy 
and therefore the logarithm plays a central role. It is 
therefore important to note that 

Lemma 3 The function f (x) — log{x) is operator mono- 
tone! 

The complicated proof of this theorem can be found in 
P,^8[ . Lemma || is one of the key ingredients in the proof 
of our new inequality. 

The other major input comes from the theory of posi- 
tive but not completely positive maps, whose application 
to quantum entanglement of mixed states was pioneered 
by the Horodeckis and further developed for example 
in [p2| . Positive maps can be used to detect the non- 
separability of mixed states and a number of important 
positive maps have been found, amongst them the well 
known partial transposition |ig| , |20[| . Here we employ a 
different positive map which has been introduced in pl| . 
This map, the reduction map A, is defined as 

A(p) :=ltrp-p . (2) 

The reduction map is evidently positive, but not com- 
pletely positive as the map i (£> A is not positive, i.e. 
it can transform a positive operator into a non-positive 
operator. The corresponding reduction criterion is then 
given by 

p is non-distillable =4> pa ® 1 > Pab ■ (3) 

The reduction criterion is remarkable as its violation im- 
plies distillability of the density operator pab while this 
is not known to be the case for the partial transposition. 

Now we use the two key properties of operator mono- 
tonicity of the logarithm (Lemma |^) and the reduction 
criterion Eq. (^) to prove 

Theorem 4 For any non-distillable state pab and for 
any state gab of a bipartite system AB we have 

S(a A ) - S(cfab) < S(o-ab\\pab) - S(a A \\p A ) , (4) 
S(a B ) - S(ctab) < S(o-abWpab) - S((tb\\pb) ■ (5) 

It should be noted that the left hand side of the inequality 
is the negative conditional entropy which is negative for 
all separable states gab-, while it can take positive values 
for entangled states (an example is the singlet state). 

Before we discuss the implications of this theorem fur- 
ther let us present its proof. 

Proof: Given a non-distillable state pab, the reduction 
criterion and the operator monotonicity of the logarithm 
imply that ||] 

log(pA ® is) > log(p^ B ) . 
This statement is equivalent to 



Vo-ab ■ tr{a AB log(p A ) ® Is} > tr {a AB log pab} 
Vctab : -tr{a AB log(p A ) ® Is} < -tr{a AB log pab} 
<^Va A B ■ -tr{a A logpA} < -tr{a A B logp A B,} ■ 

To draw the connection to the relative entropy we use 
Definition [l] to find the equivalent statement 

Va A B : S(a AB ) + S(a A ) - S{a A ) - tr{a A log/cu} < 
-S(a AB ) - tr{a A B log pab} 
<S=> Mctab ■ -S(ctab) + S(a A ) + S(a A \\p A ) < S(o- A b\\pab) 
& Mctab ■ S(a A ) - S(a AB ) < S(ctab\\pab) - S(a A \\p A ) . 

Interchanging the roles of A and B we find the second 
inequality □ 

In the following we present some applications of the 
new inequality presented in Theorem |]. Firstly, let us 
demonstrate that from Theorem |] we can obtain a new 
lower bound on the relative entropy of entanglement. We 
find 

Lemma 5 The relative entropy of entanglement is 
bounded from below by the negative conditional entropy, 
i.e. for all gab we have 

Ere{o-ab) > max{S(a A ) ~ S(ctab), S(a B ) - S(o- A b)} ■ 

Proof: The relative entropy of entanglement is defined 
as 

Ere{o-ab) = min S(o- A b\\pab) (6) 

PabETJ 

where V either denotes the set of separable states |pj^o| , 
the set of states with positive partial transpose |ll[| or 
the set of non-distillable states ^4j. Lemma || applies 
to both definitions and we only prove the strongest one, 
choosing T> to be the set of non-distillable states. Let us 
denote by p* AB the non-distillable state that realizes the 
relative entropy of entanglement, i.e. 

E re (o- A b) = S(o- A b\\p A b) ■ (7) 

From Theorem ^| and the non-negativity of the relative 
entropy we conclude that 

S(a A ) - S(a AB ) < S(a AB \\p*A B ) - S{a A \\p A ) 
< S{a AB \\p* AB ) 

= E(a AB ) . (8) 

Interchanging systems A and B and combining the result 
yields the Lemma || □ 

A direct consequence of Theorem 1 is a relationship 
between the relative entropy of entanglement and the en- 
tanglement of formation. 
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Corollary 6 For any bipartite state a ab we have 
Ere (cab) > E f (<jab) - S(a AB ) ■ 

Proof: This follows immediately from Lemma ^| because 
E f (<7 A b) < S(a A ) □ 

A remarkable consequence of this Theorem 1 is a very 
simple proof, that the relative entropy of entanglement 
for pure states coincides with the entropy of entangle- 
ment, i.e. the entropy of the reduced density operator 
of one subsystem. This statement was first proven in 
fiof , however, these proofs are very complicated. Using 
Lemma |] this proof is simplified considerably. 



Lemma 9 If two density operators p\ and p2 both satisfy 
Ere(Pz) = S(pi t A) - S(jh ab) then we have 



Corollary 7 For pure states \iPab) we find 

Er E {\^ab)(^ab\) = S(p A ) ■ 
where p A = tr B {\^ AB ){ip AB \} . 



(9) 



|2 |m)(m| 
\pab) 



Proof: Up to local unitary operations we can write 
\iPab) = SiLi o>-i\i) A\i) b for an orthonormal basis 
{\i)}i=i,n- For the mixed state pab = S"=i K' 
we find E re (\iPab)(iPab\) < S(\tp AB )(ip A B\ 
S(p A ). On the other hand Lemma 1 provides 
Ere{\4>ab){'<Pab\) > S{pa) and therefore we conclude 
that Corollary is correct □ 

It is interesting to note that, to our knowledge, all 
states for which we know the distillable entanglement 
under local operations and one-way communication, it 
actually coincides with the negative conditional entropy 
and one may conjecture that indeed the distillable en- 
tanglement under local operations and one way commu- 
nication is equal to the negative conditional entropy. A 
similar conjecture has been made by Rains for maximally 
correlated states [ pT| . 

Another small conclusion we can draw from Theorem 
1 is the following 

Lemma 8 For states <jab such that Ere(ct) = 
vaax{S{<JA) — S(a AB ), S(o b ) — S(a AB )} the closest state 
Pab ^ ^ mus t have the same reduced density operator as 
o~ab- 



Proof: Without 
sume Er E {o- A b) 



restricting generality we can as- 
= S (fx a ) — S{oab)- This implies 
S(oab\\p*ab) = S{ a A) — S(a AB ). But from Theorem 
| we have S(c AB \\P*ab) ~ S{a A \\p* A ) > S(o- A ) - S{o A b) 
which implies S^^II^a) = and therefore a a — Pa □ 

It is important to note, that the lower bound derived 
in Lemma ^| is actually additive. This allows to draw 
some conclusions concerning the additivity of the relative 
entropy of entanglement. In fact, for density operators 
that achieve the lower bound presented in Lemma ^| the 
relative entropy is additive. 



Ere(pi ® P2) = Ere(pi) + E RE {p2 



(10) 



i.e. the relative entropy of entanglement is additive for 
pi and pi- 

Proof: It is obvious that for any p\ and pi we have 
Er E (pi ® P2) < E RE {pi) + Er E {p2)- But on the other- 
hand E RE {pi ®P2)> S(piA®P2A) - S(piAB® P2Ab) = 
Ere(pi) + Ere{pi) because of additivity of the condi- 
tional entropy. Therefore Ere(pi <8> P2) — Ere(pi) + 

E RE {P2) 

In summary we have proven a new inequality relating 
the quantum conditional entropy and quantum relative 
entropy. To demonstrate the usefulness of this inequal- 
ity, we have used it to derive a new lower bound on the 
relative entropy of entanglement as well as some remark- 
ably simple proofs of some other properties of the rela- 
tive entropy of entanglement. Relations between differ- 
ent entanglement measures could be obtained from our 
inequality and we believe that this will lead to other use- 
ful applications in such diverse fields as entanglement, 
distinguishability or thermodynamics. 
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